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@ An encryption system based on Chaos theory. 

@ An encryption system and method based on the mathematics of Chaos theory, which provides protection of 
data from unauthorized nuKlification and use during its storage and transmission. At its core are nonlinear 
equations which exhibits random, noise^ike properties, given certain parameter values. When iterated, a periodic 
sequence is produced with an extren^ly long cycle length. A domain transformation process is then used to 
convert the floating-point iterates into binary form for summation with the digital data to be protected. The result 
is an encrypted message that cannot be modified, replaced, or understood by anyone other than the intended 
party. The use of Chaos theory in combination with the domain transforrnation process results in an easily 
implemented cryptographic system with extremely robust cryptographic properties. The concepts of the present 
invention also lend themselves well to either hardware or software implementatiorYS. The cryptographic system of 
the present invention may be emptoyed to encrypt and decrypt sensitive information, to authenticate data and 
video links, or similar applications. It can also be used to provide a simple hash function for the secure storage 
of passwords in a computer system. Its simplk:fty, requiring only floating-point operations at its core, altows a 
k)wer cost and higher perfonmance product with cryptographic security equivalent to conventional cryptographic 
systems. 
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BACKGROUND 

The present invention relates generally to encryption systems, and more particularly, to an encryption 
system that is implemented using the concepts of Chaos theory. 

5 Cryptography is the science of protecting infomiation from eavesdropping and interception. The two 
principle objectives are secrecy (to prevent unauthorized disclosure) and integrity (to prevent unauthorized 
modification). A number of products are available to provide this protection, but they tend to be complex 
and slow, or fast but cryptographically not very robust The Data Encryption Standard (DES) is one example 
of a robust algorithm, however its software implementations are slow due to its complexity, and its hardware 

70 implementations require complex devices. Proprietary algorithms have also been used, however their 
strength is not always verifiable since design details are usually not publicly disclosed. In addition, complex 
algorithms require significant human and computing resources to prove their strength, and even then hidden 
weaknesses are occasionally discovered at a later time. The present invention overcomes these problems. 
The DES and Rivest Shamir Aldeman (RSA) cryptographic systems are the best known and most 

15 widely used products available for comparison. The Data Encryption Standard and the present Invention 
perform similar functtons and can generally be used in the same applrcalions. The DES is available in either 
hardware or software versions, alk>wing flexibility for the application developer. The disadvantage with 
software versions of the DES is that its algorithm is based on a complex state machine, and state machines 
do not translate well into software. Computers are much better suited to operations on 8-. or 32-bit 

20 words, and DES requires intensive operations at the indivklual bit level. One DES implementation that was 
tested required the execution of about 5,000 high-level software statements, which is unnecessarily high. 

The RSA algorithm can likewise be Implemented in software or hardware, although hardware is the 
most common, since its processes rely on complicated mathematics which execute too slowly in software 
for most applicatfons. In addition to its slow speed, another disadvantage is that while being considered 

25 computationally secure today, it may not be in the future. Its strength is based on the computationally 
difficult problem of factoring large prime numbers. If a more efficient algorithm were to be discovered, its 
security could be weakened. Since this invention cannot be reduced to such a simple mathematk:al 
function, it represents a more rotmst system The present invention overcomes the problems associated with 
the Data Encryption Standard and RSA cryptographic systems. 

30 

SUMMARY OF THE INVENTION 

This invention is an encryption system based on the mathematics of Chaos theory, which provides 
protection of data from unautfiorized modificatk>n and use during its storage and transmission. At its core is 

35 a nonlinear equatk>n which exhibits random, noise-like properties when certain parameters are used. In 
particular, one such nonlinear equation is the togistic difference equation: x„+i = ux„(1-x„). which is chaotic 
for certain values of u, wherein *i ads as a tuning parameter for the equation. When iterated, a periodk: 
sequence is produced with an extremely long cycle length. A domain transformation process is then used 
to convert the floating-point iterates into binary form for summation with the digital data to be protected. The 

40 result is an encrypted message which cannot be modified, replaced, or understood by anyone other than 
the intended party. The use of Chaos theory in combination with the domain transformation process results 
in a cryptographic system with extremely robust cryptographic properties. 

A simple mathematical formula with complex properties is used instead of a complex state machine 
with complex properties. This altows faster operation, while at the same time reduces the possibility of a 

45 hklden or undiscovered cryptographic weakness. In addition, knowledge of the algorittim does not simplify 
recovery of the key. In fact, even when the conditions most favorable to a cryptanalyst are allowed, key 
protection is maintained wfien ottier more conventional systems would be broken. This is made possible by 
a unique one-way domain transformation process which results in the loss of information critical to the 
cryptanalyst's success. The combination of tfiese techniques results in a cryptographic system that is 

50 extremely simple to implement, yet is cryptographically very robust It also lends itself well to eittier a 
hardware or software implementation. 

The cryptographic system of the present invention may be employed to protect sensitive information, or 
to authenticate data arwl video links, or to support secure computer systems, or similar applications. It can 
also be used to provide a simple hash function for the secure storage of passwords in a computer system. 

55 Its simplicity, requiring only floating-point operations at its core, allows a lower cost and higher performance 
product with cryptographic security equivalent to the most widely used cryptographic systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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The various features and advantages of ttte present Invention may be more readily understood witfi 
reference to the following detailed description taken in conjunction with the accompanyirYg drawings, 
wherein like reference numerals designate like structural elements, and in which: 

R6- 1 is a flowchart showing an encryption process In accordance with the principles of the present 
5 invention; 

FIG. 2 is a flowchart showing a decryption process in accordance with the prindples of the present 
Invention; 

FIG. 3 is a diagram strawing an encryption an6 decryption system without error extension in accordarK» 
with the principles of the present invention; 
10 FIG. 4 is a diagram showing an encryption and decryption system with error extension in accordance 
with the principles of the present invention; arKl 

FIG. 5 is a functional bkx:k diagram of the encryption and decryption system in accordance with the 
principles of the present invention. 

15 DETAILED DESCRIPTION 

By way of introduction. Chaos theory is an evolving field of mathematics that studies the behavior of 
nonlinear systems. When property initialized, these systems exhibit chaotic behavior when iterated. Cfiaotic 
behavior may be described as a form of steady stale behavior which is aperiodic and as such appears to 

20 have noise-like characteristics. This behavior, aithough aperiodic, is tx)unded. and while the chaotic 
trajectory never exactiy repeats itseif. the trajectory is completely deterministic given the exact initial 
conditions and parameter values. These chaotic properties are used to generate an aperiodic sequence for 
use as the keystream in the encryption system of the present invention. 

It is useful to draw an analogy with a common linear sequence generator. Both the present invention 

25 and the linear sequence generator produce pseudo-rarKk>m sequences from a given starting point, and boVh 
have a finite cyde length. However, the frequency spectrum of a chaotic system is continuous and 
broadband, whereas the linear sequence generator is discrete. This property offers significant advantages 
when used in an encryption system, since its statistical properties are more noise-like when small sections 
of the entire stale space are considered. For example, the statistical performance of a 1 .000 bit sample 

30 taken from a linear sequence generator with 10 million states will not appear very noise-like due to the small 
percentage of available states used. A chaotic system under the same conditions would appear more noise- 
like. 

The logistic difference equation is one of the simplest nonlinear functions which exhilwts chaotic 
characteristics, and is the first of two processes used in ttie present invention. Although this function is used 

35 in the folbwing description, it is only one of a number of functions with similar properties. The cortcepts of 
the present invention permit any of this entire dass of functions to be used. The logistic difference equation 
is defined as: x„+, = ux„{1-x„), where u is a constant between 0.0 and 4.0 and x is the iterated result 
between 0.0 and 1.0. Approximately 90% of u values between 3.57 and 4.0 result in chaotic behavior, and 
the particular value selected remains constant tttroughout the iterations. An initial value of x„ is chosen to 

40 begin the process. An extremely minor change to this initial value will result in a completely different 
sequence; 0.1000000000 will produce a different sequence tfian 0.1000000001. The initial values simply 
determine different starting positions in the same very long sequence for any given value of li- 
ft has been matttematically proven that operation in ttie chaotic regk>n will produce an aperiodic 
sequence, making it appear as if an infinite cyde length can be obtained. Reference is hereby made to the 

45 ttiesis by Dana Reed entitied "Spectrum Spreading Codes from the l-ogistic Difference Equation," 
submitted to tiie Department of Electrical Engineering and Computer Sdence at the University of Colorado, 
having a reference number of LD1190.E54 1989M R43. the contents of which are incorporated herein by 
reference. 

In practice, however, the floating-point predsion of the machine implementation determines the 
50 maximum cyde length that is available. With the 12-digit predsion typically available on most computers. 
the maximum cycle length would be on ttie order of 10^^ iterates. An IBM-PC witti a matti coprocessor 
could produce about 10^^ iterates. Due to the number of variable parameters, however, it is extremely 
difficult to determine an exact cyde length. This has both advantages and disadvantages for an ertcryption 
application. For comparison, the Data ErK:ryplion Standard has a cycle length of about 10^^ states. To 
55 illustrate the magnitude of tftese numbers, a system implementing this algorithm and operated continuously 
at a 1 Megabit/sec rate would not repeat for 11.6 days with 10'^ iterates, and for 317,000 years with 10'^ 
iterates. Given the same conditions, the Data Encryption Standard would not repeat for 317 years. This 
illustrates the flexibility of the present invention, since extremely long cyde lengtfis can be obtained by 
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simply increasing the precision of the implementation. 

Two characteristics of the atxive logistic difference equation allow it to be used within an encryption 
system. Rrst, for any given u and x„. the logistic difference equation deterministically generates an 
extremely large number of uniformly distributed iterates. This allows a decryptor to easily obtain synchro- 

5 nization with the encryptor. and the uniform statistical distrit>ution Increases the robustness of the encrypted 
data against recovery by cryptanalysls. Second, changing the value of u or x will resuK in a totally different 
sequence, allowing u to be used as the '*key" and Xn as the "preamble". 

The second furrction used In the present invention Is a domain transformation process. Since the 
logistic difference equation produces real numbers between 0.0 and 1 .0. its iterates must be converted to a 

10 binary 0 or 1 before encryption of digital data can take place. This is accomplished with a two-stage 
numerical fitter process. The first stage limits the range of Iterate values to be used and the second stage 
converts tfiem into a binary 0 or 1. Iterates between the kywer limit and midrartge are converted into O's, 
and iterates between the midrange and upper limit are converted into Vs. This is essentially a transforma- 
tion from the continuous domain to the discrete domain, which is an irreversible process. 

15 This transformation results In stgnrficantly greater cryptographic strength than use of the logistic 
difference equation alone. For example, by passing only those values between 0.4 and 0.6 to the second 
stage, a significant number of intermediate iterates will rtever become part of the keystream. Due to the 
irreversible nature of this transformation and the use of a discontinuous number of iterates, the actual x„ 
values cannot be recovered from knowledge of the binary keystream. By denying a cryptanalyst of this 

20 information, ttte work factor required to recover the message or Its key from the transmitted data Increases 
to the point of computational Infeasibility. The number of variables Involved also allow the Iterates to be 
periodically perturt)ed, effectively adding another discontinuity to further complicate cryptanalysls. 

Due to the nature of the present invention, a software implementation thereof Is a natural choice. Any 
computer capable of floating-point operations can be used. The optional use off a matti coprocessor offers 

25 the benefit of increased execution speed, and its higher preclsk>n Increases the effective state space. 
Rowcharts of the encryption and decryption processes, and a system diagram of a typical Implementation 
are shown In RGS. 1, 2, and 3. respectively, and an implementation in the Pascal lartguage Is provided in 
Appendix I hereto. 

With reference to FIG. 1. which Illustrates the encryption sequence of tfie present invention, the 

30 parameter u, the upper and lower limits of the iterate range, and an initialization count (run-up) are supplied 
as the "cryptographic key" In step 20. The midpoint between the upper and lower limits is then calculated 
in step 21 for later use by the doniain transformation process. A random starting point Is then created in 
step 22 which Is nonrepeatable and nonpredictable between encryption sessions. This will be the initial 
value of x„, and Is saved so that it can be prepended to the fdkming encrypted message. Examples are the 

35 time and date when ericryption is initiated, or a variety of system-specific parameters previously agreed 
upon by the encryptor and decryptor. The equation is then Iterated in step 23 for the mn-up amount 
specified in the key to determine the initial starting point The next iterate is then generated in step 24 and 
tested In step 25 to determine If It Is within the specified range. K so, it Is converted Into a binary 0 or 1 in 
step 26, otherwise It is ignored and a new iterate Is cakuilated and tested by repeating steps 24 and 25. 

40 The resulting binary value Is summed modulo-2 In step 27 with one bit of plain text (data to be encrypted), 
creating a dpftertext bit which can either be stored or Immediately output. This process Is repeated until the 
entire message has been encrypted as indicated by the decision bkxA 28 and kx)p 29. Although this 
description performs encryption on a bit-for-bit basis, multiple-bit words may also he encrypted by 
repeating steps 24. 25. and 26 an appropriate number of times before summing with a multipte-lMt btock of 

45 the message. This is Illustrated by loop 30 in FIG. 1. For example, an 8-bit byte may be encrypted by 
generating 8 bits of keystream, then perfonming step 27 only once. 

The decryption process Is similar. With reference to RG. 2. the cryptographk: key is loaded in step 40 
and the midpoint is cateulated in step 41 . Using encryptor randomization based on the time and date, for 
example, the initial value of x„ will he received with tfie encrypted message as indicated in step 42. Using 

50 system-specific parameters, the initial value may either be transmitted with the message or ,cak:ulated 
independently by the receiver according to the agreed upon procedure. As before, the equation Is initialized 
and iterated the proper number off times as Indicated by steps 43, 44, and 45. followed by generation of the 
keystream by converting the iterates to binary, as shown in step 46. When moduk>-2 summed with the 
dphertext in step 47, the original message is recovered. The multiple-bit word decryption steps are 

55 Illustrated by loop 50 which corresponds to loop 30 in RG. 1 . 

A typical software implententation Is provided in ApperKlix I hereto. The same procedure may be used 
for encryption and decryption, depending on whether the plain message of dphertext Is used for "data". 
RG. 3 illustrates an implemerrtation of an encryption and decryption system 60. The system 60 uses a 
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cryptographic key 61 and a rarrdomly created initial value 62 within a keystream generator 63 comprised of 
the togistic difference equation and domain trartsformation process. The output of the process 63 is coupled 
to a modulo-2 adder 64 that comtMnes the message to be encrypted with a binary value generated by ttie 
keystream generator 63 to produce encrypted ciphertext The ciphertext is then communicated to the 

5 decryption portion of the system 60. The cryptographic key 65 and received initial value 66 are used by a 
keystream generator 67 comprising the logistic difference equation and domain transformation process. The 
output of the keystream generator 67 is coupled to a modulo-2 adder 68 that combines the message to be 
decrypted with the binary value generated by ttie keystream generator 67 to recover the original message. 
The above-descrit>ed system 60 and methods have no enror extension, so that a single bit error in the 

10 received ciphertext results in one incorrect bit in the decrypted message. A minor modification to the 
system 60 and its processes, however, provide an error extending mode of operation. A diagram of this 
modified system 60a is shown in RG. 4. Keystream bits are fed sequentially into a first-in-first-out array 72 
by way of a modulo-2 adder 71, instead of being immediately used. As each bit of the message is 
encrypted, the ciphertext is modulo-2 added with a new keystream bit and fed t>ack into the array. After a 

75 short delay, it is then modulo-2 summed again with arrather bit of the message. Similarly, the decryption 
portion of the system 60a also includes an additional adder 74 and a RFO array 75, which operate as 
described above. In this case, a single bit error in the received ciphertext will result in a number of errors as 
it propagates through the array. For example, a 4-elen)ent array produces 16 errors for each dphertext bit. 
Assuming that the following ciphertext is received error-free, recovery of the original message then 

20 continues. 

Implementing the at)ove<lescribed algorithm in hardware offers the benefits of increased speed and 
greater protection against reverse engineering and unauthorized modification. Any hardware implementation 
may he used, including off-the-shelf microprocessors and digital signal processors, gate arrays, program- 
mable logic devices, or full custom integrated drcuits. For descriptive purposes, only the gate array option 

25 is discussed below. It performs all of ttte furKrtions previously discussed, and its arithmetic k>gic unit may he 
customized in a conventional manner to provide the desired level of floating point predston. A functional 
block diagram of the hardware system 80 is shown in RG. 5. At its core is an arithmetic togic unit 81 
capal>Ie of floating point operations to tt^e precision desired. An arithmetic togic unit controller 82 
implements the necessary control logic in a conventional manner to iterate a variety of predefined chaotic 

30 equations, and provides ttte numerical filter and binary conversion functions. Since the arithmetic logk: unit 
81 needs to produce n^y iterates for each keystream bit when nanrow filters are used, a separate system 
clock at an operating frequency greater than the data dock is provided to maintain high encryption rates. 
The remaining portions of the system 80 provide support functions, and indude a randomizer 83. key 
storage memory 84. an I/O interface 85. a control sequencer 86 and a moduk)-2 adder 87. However, it is the 

35 arithmetic logic unit 81 and arithmetic togic unit controller 82 which implement ttie functions performed by 
the present invention. The I/O interface 85 communtoates with a host processor (not shown), and the control 
sequencer 86 directs the overall operations of the system 80. The key storage memory 84 is provided to 
store multiple keys, and ttie randomizer 83 provides random numt)er generation for algorithm initialization. 
The same system 80 may be used for both ertcryption and decryption since tfie process is symmetric. 

40 As mentioned above, I/O configurations and the randomization process are not specified herein since they 
are specific to each particular host system. Although the algorithm is best suited to processing serial data, a 
paraltel architecture may he implemented by induding the appropriate serial-to-parallel converters. 

A software program emtxxtying this invention was developed to investigate its properties. All critical 
functions and processes claimed herein were implem^ited. and encryption and decryption of sample 

45 messages were successfully demonstrated. In addition, a variety of standard statistical tests were performed 
on samples of 1 million keystream bits, using n^any combinations of the variable parameters. Tables 1 and 
2 illustrate the distributions of typical 1 million bit samples. They indicate that the keystreams were 
statistically unbiased, and that totally different keystreams were obtained from minor changes to the initial 
conditions. Auto-correlation and cross-correlation tests were also performed, which confirmed that the 

50 keystreams were indeed nondeterministic. l=or comparison. Table 3 illustrates the performance of a 
standard Department of Defense (DoD) randomizer that uses a random physical process as its noise 
source. It is dear that ttie performance of the present invention compares favorably. This randomness is an 
essential property of all cryptographicalty rotuist errcryption systems. 

55 
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Table 1 

(1 = 3.9996. X = 0.1. x2 = 216.2 
lower limu = 0.49. upper limit 0 J 1 
Mono bit = 0.5000 First Delta = 0.4998 Secwid Delta = 0.4999 Third Dclta = 0.5003 
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Table 2 

\i = 3.9996, X = 0.1000000001, = 245.9 
lower limit = 0.49, upper limit = OJl 
Mono bit = 0.5000 First Delta ^0.4999 Second Delta = 0.4998 Third Delta = 0.4997 
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Table 3 

The output from a DoD approved random source. x^ = 283J 
5 Mono bit = 0.4994 First Delta = 0.5001 Second Delta = 0.5002 Third Delta = 0.4997 





0: 


1: 


7: 


3: 


4: 


5: 


6: 


7: 


8: 


9: 


A: 


B: 


C: 


D: 


E: 


F: 


0: 


514 


433 


497 


502 


488 


545 


508 


505 


498 


485 


502 


470 


505 


512 


495 


505 


10: 


528 


526 


469 


516 


502 


468 


499 


459 


466 


517 


497 


492 


479 


510 


464 


508 


20: 


516 


511 


508 


471 


486 


496 


474 


453 


473 


486 


516 


482 


481 


528 


484 


489 


30: 


508 


465 


478 


493 


482 


479 


510 


481 


522 


488 


484 


483 


510 


484 


466 


481 


40: 


463 


444 


474 


509 


495 


472 


484 


504 


510 486 


461 


484 


510 


473 


493 


467 


50: 


473 


487 


473 


440 


529 


518 


529 


460 


500 


516 


498 


507 


452 


506 


534 


482 


60: 


453 


485 


490 


515 


460 


496 


426 


505 


492 498 


477 


483 


463 


550 


ddl 
"t^j 


479 


70: 


503 


496 


485 


462 


462 


535 


490 


478 


475 


462 


455 


515 


517 


483 


504 


475 


80: 


485 


507 


520 


480 


499 


490 


487 


461 


465 


467 


449 


478 


460 


500 


509 


478 


90: 


488 


470 


445 


445 


457 


481 


511 


466 


485 


468 


517 


491 -469 


464 


471 


461 


AO: 


483 


472 


450 


511 


497 


476 


498 


493 


519 


473 


497 


501 


500 


482 


520 


532 


BOt 


529 


492 


499 


511 


458 


474 


465 


521 


504 


463 


512 


491 


451 


451 


441 


488 


CO: 


488 


482 


498 


486 


451 


468 


539 


491 


525 


472 


498 


521 


468 


497 


478 


488 


DO: 


537 


495 


538 


510 


509 


484 


510 


492 


523 


499 


479 


481 


464 


458 


474 


496 


EO: 


482 


472 


474 


502 


488 


469 


499 


510 


504 


489 


504 


463 


466 


450 


498 


510 


FO: 


494 


475 


479 


500 


497 


425 


517 


488 


486 


484 


458 


513 


510 


529 


473 


438 



30 





Run Count 


Zeros 


Ones 


E;q)ectBdVah]e 




1 


125202 


124815 


125000 


35 


2 


61970 


62780 


62500 




3 


31213 


31416 


31250 




4 


15720 


15366 


15625 




5 


7880 


7767 


7812 


40 


6 


4062 


3918 


3906 




7 


1946 


1951 


1953 




8 


996 


998 


976 


45 


9 


492 


505 


488 


10 


234 


218 


244 




11 


115 


99 


122 




12 


49 


65 


61 


50 


>12 


70 


52 


61 



Thus there has been described a new and improved encryption system that is implemented using the 
concepts of Chaos theory. It is to he understood that the above-described embodiments are merely 
55 illustrative of some of the many specific embodiments which represent applications of the principles of the 
present invention. Clearly, numerous and other arrangements can be readily devised by those skilled in the 
art without departing from the scope of ttie invention. 
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APPENDK I 



10 



IS 



20 



25 



30 



35 



Cbde 
BEGIN 
get.key; 

midpoint: = (uppcr_limit + lower_limity2 
randomize; 

x: = random.value; 
for iexnp = 0 to run__up 

x: = ^ * X - * X * x; 
repeat 
repeat 

x:= ti*x->i*x*x; 



Comments 

(key contains fields for ^ 
(upper.Iimit, lower Jimit, run-up^ 
(calculate midpoint 
( caU a routine to generate a random 
(carting point 

(assign random value as die initial value 
(initialize by iterating for the amount 
( specified by run*up 

(repeat for entire message 

(iterate until x is between lower and 

(upper limits 



until (x > lower Jimit) and (x < upper_limit) 



if X > midpoint then keystream : = 1 

elsekeystream: =0; 
ouq)ut : = keystream XOR data; 
until end of message; 
END 



(convert to binary 

(encrypt 
(done 



40 



45 



50 



55 



Claims 

1. A method of encrypting data comprising the steps of: 

generatirtg a random value having a selected mathematical predston; 

generating an initial state of a predetermined chaotic equation by iterating with the random value 
and a key value having a selected matftemalical predston, for a selected numt)er of iterations; 

Iterating tfie chaotic equation to generate a periodic sequer>ce of encrypting iterates having an 
extremely long cyde length; 

performing a domain transformation by converting the encrypting iterates into binary form; and 

summing the encrypting iterates in binary form with digital data to be encrypted to generate 
encrypted data. 

2- The method of Claim 1 wherein the step of iterating the chaotic equation further comprises ttie step of: 
reiterating the ttte chaotic equation to generate a periodic sequence of encrypting iterates wfiose 
values are within a selected range. 

3. The niethod of Claim 1 wherein the predetermined diaotic equation comprises the logistic difference 
equation x„+i = uxn(1-x„). wfiere u is a constant and x is an iterated result 
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4. The method of Claim 1 wherein the step of iterating the cfiaotic equation further comprises selecting a 
de^red mathematical precision for the iterating process to alter the periodic sequence of encrypting 
iterates. 

5. The method of Claim 1 wherein the step of iterating the chaotic equation comprises the step of iterating 
the chaotic equation using a discontinuous set of encrypting iterates. 

6. The method of Claim 1 wherein the step of iterating the chaotic equation comprises the step of 
periodically perturtHng the iterates to add a further discontinuity in the binary encrypting iterates 
generated by the domain transformation step. 

7. The method of Claim 1 wherein the step of iterating the chaotic equation further comprises the steps of: 

feeding back the encrypted data; 

summing \he encrypted data with the periodic sequence of encrypting iterates to generate a 

second set of encrypting iterates; 

delaying the summed second set of encrypting iterates for a selected time period; and 

summing the delayed second set of encrypting iterates with digital data to be encrypted to 

generate encrypted data. 

8w The method of Claim 1 further comprising the steps of: 

iterating the chaotic equation and performing the domain transformation a selected number of 
times; and 

then summing the encrypting iterates with digital data to be encrypted to generate encrypted data. 

9. A method of decrypting data encrypted in accordance with ftre method of Claim 1, said method 
comprising tfie steps of: 

receiving encrypted data that is to be decrypted; 
receiving the random value. 

generating an initial state of the chaotic equation by iterating with the random value and a key 
value, for the selected numt>er of iterations; 

iterating the cfiaotic equation to generate a periodic sequence of decrypting iterates having an 
extremely long cycle length; 

performing a domain transformation by converting the decrypting iterates into binary form; and 

summing the decrypting iterates in t>inary fonm with the encrypted digital data to be decrypted to 
generate decrypted data. 

10- The method of Claim 9 wherein the step of iterating the chaotic equation further comprises the step of. 
reiterating the ttie chaotic equation to gerierate a periodk: sequence of decrypting iterates whose 
values are within a selected rar^e. 

11. The method of Claim 9 wfterein the predetermined chaotic equation comprises the logistic difference 
equation Xn+i = ux„(1-x„). where u is a constant and x is an iterated result. 

12- The method of Claim 9 wherein the step of iterating the chaotic equation further comprises the steps oh 
summing the encrypted data with the periodk: sequence of decrypting iterates in binary form to 

generate a second set of decrypting iterates; 

delaying the second set of decrypting iterates for a selected time period; and 

summing the delayed second set of decrypting iterates with encrypted data to be decrypted to 

generate decrypted data 

13b The method of Claim 9 further comprising the steps of: 

iterating tfie chaotk; equation and performing the domain transformation a selected number of 
times; and 

then summing ttie decrypted iterates with encrypted data to generate decrypted data. 

14- A method of encrypting data comprising the steps of: 

generating a rarKlom value having a selected mathematical precision; 

generating an initial state of a predetermined logistic difference equation by iterating with the 
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random value and a key value having a selected mathematical precision, for a selected number of 
iterations: 

iterating the logistic difference equation to generate a periodic sequence of encrypting iterates 

having an extremely long cyde length; 

performing a domain transformation by converting the encrypting iterates into binary fonm; and 
summing the encrypting iterates in binary fonm with digital data to he encrypted to generate 

encrypted data. 

15- The method of Claim 14 wherein the step of iterating the logistic difference equation further comprises 
the step of: 

reiterating the the chaotic equation to generate a periodic sequence of encrypting iterates whose 
values are within a selected range. 

16- The method of Qaim 14 wherein ttte logistic difference equation comprises ttie equation x„+i = ux„(1- 
Xn). where u is a constant and x is an iterated result. 

17. The metfiod of Claim 14 wfierein the step of iterating the logistic difference equation further comprises 
adjusting the mathematical precision of the random value and key value to adjust the cycle length of 
the periodic sequence of encrypting iterates. 

ISw The method of Claim 14 wherein the step of iterating the logistic difference equation comprises the 
step of iterating the logistic difference equation using a discontinuous set of encrypting iterates. 

19. The method of Claim 14 wtierein the step of iterating the togistic difference equation comprises the 
step of periodically perturlwng the iterates to add a further discontinuity in the binary encrypting iterates 
generated by the domain transformation step. 

20. The method of Qaim 14 wherein the step of iterating the logistic difference equation further comprises 
the steps of: 

feeding back the encrypted data; 

summing the encrypted data with the periodic sequence of encrypting iterates to generate a 
second set of encrypting iterates; 

delaying the summed second set of encrypting iterates for a selected time period; 

summing the delayed second set of encrypting iterates with digital data to be encrypted to 
generate encrypted data 

21- The method of Claim 14 further comprising the steps of: 

iterating ttie bgistic difference equation and perfonming ttie domain transformation a selected 
number of times; and 

then summing the encrypting iterates with digital data to be encrypted to generate encrypted data. 

22. A metftod of decrypting data encrypted in accordance with the method of Claim 14, said method 
comprising the steps of: 

receiving ^icrypted data that is to be decrypted; 
receiving the random value. 

generating an initial state of the k)gistic difference equation by iterating with the random value arKl 
a key value, for the selected number of iterations; 

iterating the togislic difference equation to generate a periodic sequence of decrypting iterates 
having an extremely \onQ cyde length; 

performing a domain transformation by converting the decrypting iterates into binary form; and 

summing the decrypting iterates in binary form with the encrypted digital data to be decrypted to 
generate decrypted data. 

2a The metfuxJ of Claim 22 wherein the step of iterating the logistic difference equation further comprises 
the step of: 

reiterating tt» the logistic difference equation to generate a periodic sequence of decrypting 
iterates whose values are within a selected range. 
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24. The method of Claim 22 wherein the logistic difference equation comprises the equation Xn+i = UXn(1- 
x„). where u Is a constant and x is an iterated result. 

25. The method of Claim 22 wherein the step of iterating the logistic difference equation further comprises 
ftxe steps of: 

summing the encrypted data with the periodic sequence of decrypting iterates in binary fonm to 

generate a second set of decrypting iterates; 

delaying the second set of decrypting iterates for a selected time period; and 

summing the delayed second set of decrypting iterates with encrypted data to be decrypted to 

generate decrypted data. 

26. The method of Claim 22 further comprising the steps of: 

iterating the logistic difference equation and performing the domain transformation a selected 
number of times; and 

then summing the decrypted iterates with encrypted data to generate decrypted data 

27. A cryptographic system comprising: 

a random numt>er generator; 

a memory for storing one or more cryp}tographic keys; 

an arithmetic logic unit and controller means coupled to the random number generator and memory 
for iterating a predetermined chaotic equation using random numbers generated by the random number 
generator and ttte cryptographic key, and for generating a periodic sequence of iterates, and for 
perfonning a domain transformation by converting the periodic sequence of iterates into binary form; 

adder means coupled to the arithmetic k>gic unit and controller means for summing the iterates 
with digital data: and 

controller means for controlling the operation of and transfer of data between the random number 
generator, the memory, the arithmetic logic unit and controller means, arKl the adder. 

2a The system of Claim 27 wherein the arithmetic logic unit and controller means iterates a chaotic 
equation comprising the k)gistic difference equation Xn+i = ux„(1-x„). where u is a constant and x is an 
iterated result. 

29. The system of Claim 27 wherein the arithmetic logic unit and controller means comprises: 

means for adjusting the matitematical precision of the arithmetic logic unit to adjust the periodic 
sequence of encrypting iterates. 

30. The system of Claim 27 wherein the arithmetic logic unit and controller means comprises: 

means for iterating the chaotic equation using a discontinuous set of encrypting iterates. 

31. The system of Claim 27 wherein the arithmetic logic unit and controller means comprises: 

means for periodically perturbing tfie iterates to add a further discontinuity in the binary encrypting 
iterates generated by tfre domain transfonmation step. 

32. The system of Claim 27 wtierein tfse arithmetic logic unit artd controller mearis comprises: 

means for feeding t>ack ttte encrypted data; 

means for summing tfte encrypted data with the periodic sequertce of erYcrypiting iterates to 

generate a secortd set of encrypting iterates; 

means for delayirtg tf^ summed second set of ertcrypting iterates for a selected time period; and 
means for summing the delayed second set of ericrypting iterates with digital data to be encrypted 

to generate encrypted data 

33b The system of Claim 27 wherein tfie arithmetic logic unit and controller means comprises: 

means for iterating ttte chaotic equation and perfonning the domain transformation a selected 
number of times; and 

means for summing the encrypting iterates with digital data to be encrypted to generate encrypted 
data 
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